Grafuri neorientate

3x puncte

categorie: Matematica

nota: 9.38

nivel: Liceu

Adiacenta: Intr-un graf neorientat existenta muchiei (v,w) presupune ca w este adiacent cu v si v adiacent cu w.
In exemplul din figura de mai sus varful 1 este adiacent cu 4 dar 1 si 3 nu reprezinta o pereche de varfuri adiacente.
Incidenta = o muchie este incidenta cu un nod daca il are pe acesta ca extremitate. Muchia (v,w) este incidenta in nodul v respectiv w.
Grad = G[...]
DOWNLOAD REFERAT

Preview referat: Grafuri neorientate

Adiacenta: Intr-un graf neorientat existenta muchiei (v,w) presupune ca w este adiacent cu v si v adiacent cu w.
In exemplul din figura de mai sus varful 1 este adiacent cu 4 dar 1 si 3 nu reprezinta o pereche de varfuri adiacente.
Incidenta = o muchie este incidenta cu un nod daca il are pe acesta ca extremitate. Muchia (v,w) este incidenta in nodul v respectiv w.
Grad = Gradul unui nod v, dintr-un graf neorientat, este un numar natural ce reprezinta numarul de noduri adiacente cu acesta (sau numarul de muchii incidente cu nodul respectiv)

Nod izolat = Un nod cu gradul 0.
Nod terminal= un nod cu gradul 1
Problema 1
Se citeste un graf din fisierul graf.txt: numarul de noduri, numarul de muchii si muchiile.
a) sa se afiseze matricea de adiacente
b) Sa se determine gradul unui nod citit
c) Sa se afiseze pentru un nod citit nodurile adiacente
d) sa se afiseze nodurile incidente cu cea de a x muchie din matrice
e) sa se afiseze pentru fiecare nod gradul
f) sa se afiseze nodul (nodurile) avand cei mai multi vecini
g) sa se afiseze nodurile izolate

Problema 2
Sa se det daca o matrice citita dintr-un fisier poate fi matricea unui graf neorientat. In caz afirmativ se va determina cate muchii are graful

Problema 3
Sa se genereze un graf avand maxim n noduri si maxim m muchii. Sa se afiseze matricea atasata
Observatie: graful nu poate fi decat cel mult complet
DOWNLOAD REFERAT
« mai multe referate din Matematica

CAUTA REFERAT

TRIMITE REFERAT CERE REFERAT
Referatele si lucrarile oferite de E-referate.ro au scop educativ si orientativ pentru cercetare academica.
Confidentialitatea ta este importanta pentru noi

E-referate.ro utilizeaza fisiere de tip cookie pentru a personaliza si imbunatati experienta ta pe Website-ul nostru. Te informam ca ne-am actualizat termenii si conditiile de utilizare pentru a integra cele mai recente modificari privind protectia persoanelor fizice in ceea ce priveste prelucrarea datelor cu caracter personal. Inainte de a continua navigarea pe Website-ul nostru te rugam sa aloci timpul necesar pentru a citi si intelege continutul Politicii de Cookie. Prin continuarea navigarii pe Website-ul nostru confirmi acceptarea utilizarii fisierelor de tip cookie conform Politicii de Cookie. Nu uita totusi ca poti modifica in orice moment setarile acestor fisiere cookie urmarind instructiunile din Politica de Cookie.


Am inteles