Is a figure with only one vertices and one edge connected to that vertices known as a graph ?
2026-04-13 05:03:48.1776056628
On
One vertices and one edges in graph theory
795 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
There are 3 best solutions below
2
On
With the strict definition of a simple graph, then there is no graph with one vertex and one edge. However, you could define a generalization of simple graphs which allows "half" edges with only one vertex and is not a loop. As far as the combinatorics, a half edge is no different than a loop, except in a path, it would be a dead end. However, in a drawing of the generalized graph on a surface, the loop would be closed curve, while a half edge would be be an open curve with only one of its endpoints to be considered a vertex. How useful this would be is not obvious to me now, but there is no reason why it could not have some useful purpose, just as graphs themselves have developed a great number of uses.
That is not a graph. A simple graph with one edge need to have at least 2 vertices.
Perhaps you meant this:
The graph $K_n$-clique is a graph in which all vertices are connected. Perhaps you want $K_2$.