Kezdőoldal » Közoktatás, tanfolyamok » Tanulási lehetőségek » Ha egy gráfban van kör akkor...

Ha egy gráfban van kör akkor az egyszerű vagy nem gráf?

Figyelt kérdés

2020. máj. 4. 20:42

1/2 anonim

válasza:

Az gráf, méghozzá hurokél.

2020. máj. 4. 20:48

Hasznos számodra ez a válasz?

2/2 anonim

válasza:

Nem sok értelme van a mondatodnak nyelvtanilag, de egy gráf akkor egyszerű, ha nincs benne párhuzamos él, sem hurokél. Ha nincs benne kör, és emellett összefüggő, akkor fagráfról beszélhetünk.

2020. máj. 4. 20:49

Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Egy 30 pontú egyszerű gráf illeszkedési mátrixában 1140 db 0 található. Hány éle van a gráfnak?

Az 1,2,3,4,5,6,7,8 pontokon a, hány fa adható meg b, hány egyszerű Graf adható meg?

Miért van minden 101 csúcsú egyszerű gráfnak Hamilton-köre, ha minden pont foka 50?

1. Legyen G egy olyan egyszerű gráf, amelynek 1000 csúcsa van és minden csúcs fokszáma legalább 6. Igazoljuk, hogy ν (G) ≥ 6. (ν (G) a független élek maximális számát jelöli. )?

1. Igazoljuk, hogy ha egy pontú egyszerű G gráfban minden fokszám legalább (n + k − 2) /2, akkor G k-öf! 2. Legfeljebb hány éle lehet egy G (A, B, E) páros...

Legyen G egy 100-reguláris,613 csúcsú egyszerű gráf. Mennyi az élkromatikus száma?

Közoktatás, tanfolyamok főkategória kérdései »

Közoktatás, tanfolyamok - Tanulási lehetőségek kategória kérdései »

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!