Если ребра в пути не повторяются, то такой путь называют
Представления графа в памяти, подразумевающее, что каждое ребро представляется двумя числами - номерами вершин этого ребра называется
Граф, в котором некоторые рёбра могут быть ориентированными, а некоторые - неориентированными называется
Если для любых вершин u,v есть путь из u в v, то граф называют
Граф называется полным, если
Граф называется связным если
Граф называется планарным, если
Граф называется деревом, если
Граф называется взвешенным, если
Граф называется сильно связным если