Koliko puteva ima između dva vrha?
Koliko puteva ima između dva vrha?

Video: Koliko puteva ima između dva vrha?

Video: Koliko puteva ima između dva vrha?
Video: STEFAN MIHIĆ SE HVATA SA ŽENOM U TOALETU! 2024, Novembar
Anonim

Ovo nam daje četiri staze između izvor (A) i odredište (E) vertex.

Ovdje, koliko puteva ima u grafu?

A put u graf je konačan ili beskonačan niz ivica koji povezuju niz vrhova. Dakle, gore navedeno graf ima četiri staze naime,.

Štaviše, koliko staza ima drvo? 1 odgovor. Svaki list u a drvo može doći do tačno jednog put iz korijenskog čvora. Ako ima N listova, ima N staze od korena do čvora lista. Da ih ima više, postojao bi listni čvor sa dva staze na to.

Drugo, koliko jednostavnih puteva postoji od čvora A do G?

Broj jednostavne staze od čvor A do G je 7.

Može li putanja ponavljati vrhove?

Staze . Definicija: A Put definirana je kao otvorena staza sa br ponovljeni vrhovi . jer šetnja radi ne ponovi bilo koje ivice.

Preporučuje se: