Temat: bipartite graphs - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Algorytmy kolorowania krawędzi grafów
Selected graph algorithms for edge coloring
Autorzy:: Wlazło, Piotr
Słowa kluczowe:: bipartite graphs, planar graphs, edge coloring, Vising’s theorem
grafy dwudzielne, grafy planarne, kolorowanie krawędzi, twierdzenie Vizinga; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Badanie grafów zewnętrznie planarnych z językiem Python
Study of outerplanar graphs with Python
Autorzy:: Rudnicka, Sandra
Słowa kluczowe:: grafy zewnętrznie planarne, grafy planarne, kolorowanie grafów, cykl Hamiltona, grafy dwudzielne, dwuspójne składowe,
outerplanar graphs, planar graphs, graph coloring, Hamiltonian cycle, bipartite graphs, biconnected components; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Skojarzenia w teorii grafów
Matching in graph theory
Autorzy:: Niedzielski, Krzysztof
Słowa kluczowe:: graphs, bipartite graphs, matching, blossom algorithm, hungarian algorithm, flow networks, maximum flow, maximum matching, maximal matching, minimum weighted matching
grafy, grafy dwudzielne, skojarzenia, algorytm kwiatowy, algorytm węgierski, sieci przepływowe, maksymalny przepływ, skojarzenie maksymalne, skojarzenie największe, skojarzenie o najmniejszej wadze; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Proste Geometryczne Grafy Przecięć - Struktura i Algorytmy
Simple Geometric Intersection Graphs - Structure and Algorithms
Autorzy:: Derbisz, Jan
Współwytwórcy:: Krawczyk, Tomasz
Słowa kluczowe:: Polynomial Kernel
H-grafy
Usuwanie Wierzchołków
Intersection Graphs
Circular-arc Graphs
Bipartite Permutation Graphs
Vertex Deletion
Wielomianowy Kernel
Grafy Łukowe
Własność Helly'ego
Dwudzielne Grafy Permutacji
Helly Property
Grafy Przecięć
H-graphs; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Książka

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Python implementations of selected graph algorithms for unweighted graphs
Implementacja wybranych algorytmów dla grafów bez wag w języku Python
Autorzy:: Malinowski, Łukasz
Słowa kluczowe:: grafy, multigrafy, przeszukiwanie wszerz,przeszukiwanie w głąb, sortowanie topologiczne,składowe spójne, silnie spójne składowe,grafy dwudzielne, maksymalne skojarzenie,domknięcie przechodnie, kolorowanie grafu,grafy eulerowskie, grafy hamiltonowskie
graphs, multigraphs,\nbreadth-first search, depth-first search, topological sorting,\nconnected components, strongly connected components,\nbipartite graphs, maximum bipartite matching,\ntransitive closure, graph coloring,\nEulerian graphs, Hamiltonian graphs; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja