Podgraf
Z Wikipedii
Niniejszy artykuł jest częścią cyklu teoria grafów.
 |
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
| edytuj ten szablon |
Podgraf danego grafu G to graf powstały przez usunięcie z grafu G pewnej liczby wierzchołków lub krawędzi.
W szczególności każdy graf jest swoim podgrafem.
Podgrafem indukowanym wierzchołkowo danego grafu G nazywamy graf powstały przez usunięcie z grafu G pewnej liczby wierzchołków oraz wszystkich wychodzących z nich i wchodzących do nich krawędzi. Inaczej mówiąc jest to graf, którego zbiór wierzchołków jest zawarty (jest podzbiorem) w zbiorze wierzchołków grafu G, a zbiór krawędzi składa się ze wszystkich krawędzi grafu G, których końce należą do zbioru wierzchołków nowo powstałego grafu. Zbiór wierzchołków tego podgrafu nie może być pusty.
Podgrafem indukowanym krawędziowo danego grafu G nazywamy graf powstały z grafu G, którego zbiór krawędzi jest zawarty (jest podzbiorem) w zbiorze krawędzi grafu G, a zbiór wierzchołków stanowią końce krawędzi.
[edytuj] Zobacz też:
| Litwa: przerwano retransmisjÄ™ programu 1 TVP |
|
Na Litwie przerwano retransmisję pierwszego programu Telewizji Polskiej. Litewskie zrzeszenie telewizji kablowych twierdzi, że retransmisję przerwano na wniosek strony polskiej.
|
| Nieobecni jesiennych ramówek |
|
W jesiennych ramówkach największych telewizji zabrakło kilku programów, które jeszcze niedawno były przedstawiane jako hity stacji.
|
| Kampania promocyjna Polski w CNN |
|
26 września br. rozpocznie się jedna z największych jak dotąd telewizyjnych kampanii Polski i polskich miast poza granicami kraju. Ponad 700 spotów zostanie wyemitowanych w telewizji CNN.
|
| Co 8 internauta korzysta z serwisów religijnych |
|
12 proc. polskich internautów odwiedziło w kwietniu br. witryny o tematyce religijnej - wynika z badania Megapanel PBI/Gemius.
|
| "Cztery Kąty" szukają najpiękniejszego miejsca |
|
W wydaniu wrześniowym miesięcznik "Cztery Kąty" (Agora SA) pod hasłem "Miejsce szczególne" rozpoczął plebiscyt na najpiękniejsze miejsce w przestrzeni publicznej.
|