Cтраница 3
Тогда вершина х добавляется к S0 и выбирается другая вершина для дальнейшего продолжения цепи. Шаги 1, 2, 3 повторяются, начиная с нового редуцированного графа. [31]
Если множество таких вершин пусто, то выбирается другая вершина с наименьшей локальной степенью. [32]
Найти кратчайшие пути от вершины 1 ко всем другим вершинам графа на рис. 8.10. Изобразить также 1-базу. [33]
Источником орграфа назовем вершину, от которой достижимы все другие вершины; стоком - вершину, достижимую от всех других вершин. [34]
![]() |
Подобные преобразования во фрактале Леви. [35] |
Как L, так и R преобразуют вершины в другие вершины так, что фрактал Леви является инвариантным множеством относительно L, R и их комбинаций. [36]
![]() |
Синтетическое представление гиперболоидов ( а и квазигиперболоидов ( б.| Синтетическое представление поверхностей постоянной ширины ( а и Римской поверхности ( б. [37] |
Из вершин многогранника описываются сферы поверхность которых проходит через другие вершины многогранника Тогда получается поверхность постоянной ширины. [38]
Одна вершина измерительного моста соединена с крн-цом реохорда, другая вершина измерительного моста и движок реохорда соединены со входом усилителя электронного показывающего прибора. [39]
Пусть гипотеза справедлива для вершины ветвления ль и всех других вершин, подвергнутых ветвлению раньше. Покажем, что гипотеза справедлива для следующей вершины ветвления пс. [40]
![]() |
Пример графа с дугами обратной связи, которые можно исключить при выделении псевдокомпонент и вершинных сечений ( Е с. [41] |
Если некоторая вершина вершинного сечения непосредственно достижима только из других вершин этого вершинного сечения на графе или на обратном графе, то эта вершина избыточна. При исключении такой вершины из вершинного сечения все пути из множества входных в множество выходных вершин будут разрываться вершинами, оставшимися в вершинном сечении после исключения избыточной. [42]
Каждый из путей, ведущих от корневой верщины к другим вершинам, является одним из возможных путей поиейа. [43]
При этом все нецелесообразные варианты и их связи с другими вершинами исходного графа исключаются. [44]
Одна вершина правильного тетраэдра расположена на оси цилиндра, а другие вершины - на боковой поверхности этого цилиндра. [45]