А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я   >>

Terms for subject Graph theory (99 entries)

алгоритм поиска кратчайшего маршрута	shortest path algorithm
антицепь	anti-chain
блочный граф	block graph
бор	trie
венок	corona
вершина покрывает ребро	point covers a line
внутренняя полустепень	inward demidegree
входное дерево	sink tree
граф наследования	descendance graph
граф, в котором производится обход вершин	traversable graph
двухпродуктовый поток	two-commodity flow
дерево обхода графа	successor tree
дерево предшествования	successor tree
дефект ребра	edge deficiency
диаметр протяжённости	elongation diameter
задача "три дома и три колодца"	three houses and three wells problem
индекс компонент	component index
исток	source vertex
исходящая дуга	outgoing arc
исходящее ребро	outgoing edge