Variaţii în definiţia unui graf

De la Wikipedia, enciclopedia liberă

 Fig. 1 - Multigraf
Extinde
Fig. 1 - Multigraf
  • Dacă în definiţia unui graf se considera E(G) o multimulţime pe P2(V(G)), adică este dată o funcţie m: Ρ2(V(G))→ Ν, se obţine noţiunea de multigraf.
  • Dacă în definiţia unui graf se considera E(G) o multimulţime pe mulţimea părtilor nevide cu cel mult două elemente ale lui V(G), atunci G se numeşte graf general sau pseudograf.