Setul V de vârfuri și o multitudine de legături din setul E se numește între ele grafic și desemnat G (V. E).
Fig. 2.1 prezintă un exemplu de graful G (4,6), în cazul în care se indică:
n = | V | = 4 - numărul de noduri ale G (4,6),
m = | E | = 6 - numărul de muchii ale grafului G (4,6).
E - este cartografierea V în V (E. VV).
Uneori setul E este o familie de comunicații, așa cum E poate include bucla de comunicare direcțională și non-direcțională și pot fi toate multipli, în timp ce în teoria mulțimilor, aceleași elemente sunt reprezentate de un singur membru.
Ca un alt exemplu, Fig. 2.2 prezintă o familie de grafice cu patru noduri.
Acordați atenție la comun notația unor grafice:
K4 - grafic complet în ea, fiecare nod are o conexiune cu toate celelalte vârfuri.
În general, aceste tipuri de grafice sunt desemnate după cum urmează:
Atragem atenția asupra C4 count. Acest grafic poate fi reprezentat, și așa cum este prezentat în Fig. 2.3. Un astfel de grafic este indicat K2,2 este numit graf bipartit complet.
Bipartit set graph vârfurilor V este împărțit în două subseturi X și Y, astfel încât între vârfurile din interiorul fiecăreia dintre ele au legături. Numărul de muchii complet bipartit grafic m = n1n2. unde n1 = | X |, n2 = | Y | n = n1 + n2.
În cazul în care conexiunea are o direcție, este numit un arc, în caz contrar - margine. (Graficele cu arcuri și nervuri prezentate în Fig. 2.4).
Atunci când este necesar, un anumit arc (muchie) denotă un nume propriu, sau o pereche de noduri în runda (direct) între paranteze e = (v1, v2) - arc e, (e = [v1, v2] - e coaste).
Un grafic în care toate legăturile sunt coaste, neorientat se numește graficul neorgrafom abreviat (fig. 2.4 a).
Un grafic cu arce numit un grafic direcționat sau digraph (fig. 2.4, b).
O margine (arc), din care ambele capete sunt asociate cu același vertex se numește buclă (fig. 2.5).
Dacă există mai multe margini ale graficului, și anume, câteva margini care leagă aceeași pereche de noduri exact, graficul este numit un multigraf. Dacă toate marginile multigraf au aceeași k multiplicitate. un astfel de grafic se numește k ori mai mare sau doar k-grafic. Fig. 2.6 arată multigraf G (6,20):
Un grafic se numește pseudographs dacă setul E include nervuri, arcuri, bucle, și ele pot fi toți multipli (Fig. 2.7).
Două noduri se numesc adiacente dacă acestea sunt conectate printr-o muchie (arc) și două margini diferite (arce) sunt adiacente în cazul în care au un nod comun. Fig. 2.8 în graficul G (3,3) vârfuri adiacente a și b; a și c; b și c. precum și e2 arc legate și e3. marginile adiacente e1 și e2 arc. marginile adiacente e1 și arc e3.
Două noduri se numesc adiacente dacă acestea sunt conectate printr-o muchie (arc) și două margini diferite (arce) sunt adiacente în cazul în care au un nod comun. Fig. 2.8 în graficul G (3,3) vârfuri adiacente a și b; a și c; b și c. precum și e2 arc legate și e3. marginile adiacente e1 și e2 arc. marginile adiacente e1 și arc e3.
X este incident de vârf de margine (arc) e. Dacă este începutul sau marginile de capăt (arce). Fig. 2.8 vârfuri a și b sunt margine incidente e1. vârfuri b și c sunt incidente e2 cu arc.
Arcul electric (muchie) e vârfuri x incidente. în cazul în care iese din partea de sus sau a unei părți a acesteia. Fig. 2.8 arc vârfuri incidente e2 b și c.