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

Video: Koliko putova ima između dva vrha?

Video: Koliko putova ima između dva vrha?
Video: ЛЮБОВЬ С ДОСТАВКОЙ НА ДОМ (2020). Романтическая комедия. Хит 2024, Studeni
Anonim

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

Ovdje, koliko putova postoji u grafu?

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

Nadalje, koliko staza ima drvo? 1 odgovor. Svaki list u a stablo može doći do točno jednog staza iz korijenskog čvora. Ako ima N listova, ima N staze od korijena do lisnog čvora. Da ih ima više, postojao bi lisni čvor s dva staze na to.

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

Broj jednostavnim putovima iz čvor od A do G je 7.

Može li put ponavljati vrhove?

Staze . Definicija: A Staza definira se kao otvorena staza s br ponovljeni vrhovi . jer šetnja čini ne ponoviti bilo koje rubove.

Preporučeni: