Kazalo
8 odnosi: Drevo (teorija grafov), Hipohamiltonov graf, Kubični graf, Petersenov graf, Povezava, Seznam matematičnih vsebin, Slovar izrazov teorije grafov, Vpeto drevo.
Drevo (teorija grafov)
Bethejeva mreža je vrsta drevesa Drevo je v matematiki (teoriji grafov) graf v katerem sta poljubni dve točki povezani s točno eno enostavno potjo.
Poglej Most (teorija grafov) in Drevo (teorija grafov)
Hipohamiltonov graf
1967. Hipohamiltonov graf G je v teoriji grafov graf brez Hamiltonovega cikla, pri čemer postane vsak nov graf, ki nastane z odvzemanjem ene točke iz G, Hamiltonov.
Poglej Most (teorija grafov) in Hipohamiltonov graf
Kubični graf
Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.
Poglej Most (teorija grafov) in Kubični graf
Petersenov graf
Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo. Petersenov graf z le dvema križajočima povezavama. izomorfen prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim. 1 (graf z enotsko razdaljo).
Poglej Most (teorija grafov) in Petersenov graf
Povezava
Povezava ali povezave se lahko nanašajo na.
Poglej Most (teorija grafov) in Povezava
Seznam matematičnih vsebin
Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.
Poglej Most (teorija grafov) in Seznam matematičnih vsebin
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Poglej Most (teorija grafov) in Slovar izrazov teorije grafov
Vpeto drevo
grafa rešetke na 16-tih točkah Vpeto drevo T povezanega neusmerjenega grafa G je v teoriji grafov drevo, ki ga sestavljajo vse točke in nekatere (ali morda vse) povezave G. Vpeto drevo je izbira povezav G, ki tvorijo drevo prek vseh točk.
Poglej Most (teorija grafov) in Vpeto drevo
Prav tako znan kot Prerezna povezava.