Возможно, имелись в виду понятия «связность» и «двудольность» графа, а не «связность» и «многогранность».

Связность графа означает, что между любыми двумя его вершинами есть путь. 14 Граф называется связным, если в нём только одна компонента связности, то есть если из любой вершины можно пройти в любую, идя по рёбрам. 3

Двудольность графа заключается в том, что его вершины можно разделить на два непересекающихся множества таким образом, что никакие две вершины в одном множестве не соединены ребром. 4

Таким образом, связность связана с соединением вершин, а двудольность — с разделением вершин графа на подмножества.