szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 19 cze 2017, o 17:25 
Użytkownik

Posty: 17
Lokalizacja: Suwałki
Dany jest graf posiadający 7 wierzchołków:
a) jaka jest maksymalna liczba krawędzi w tym grafie, jeśli jest on dwudzielny?
b) jaka jest maksymalna liczba krawędzi w tym grafie, jeśli jest on trójdzielny?

W a) rozważam grafy dwudzielny pełne - istnieją następujące grafy:
K_{16} = 1 \cdot 6 = 6 krawędzi,
K_{25} = 2 \cdot 5 = 10 krawędzi,
K_{34} = 3 \cdot 4 = 12 krawędzi.

Więc maksymalna liczba krawędzi wynosi 12.

A jak w przykładzie b) ?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 23 cze 2017, o 21:47 
Użytkownik

Posty: 385
Lokalizacja: Lublin/Warszawa
A co znaczy ze graf jest trojdzielny, jaka jest zasada laczenia wierzcholkow?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba kombinacji - zadanie 4  neron0308  3
 liczba funkji "na"  Fist90  9
 Grafy-liczba chromatyczna, dopełnienia i dwudzielność  Anonymous  7
 Liczba Ramseya  flake  1
 Sprawdzanie obecności cyklu Eulera i Hamiltona w grafie  AlAmilar  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl