Is an ordinary graph a directed graph?Ordinary graph was not a directed graph, but a graph with only one node. The following information was related to the ordinary diagram:
###The definition of ordinary graph
- A trivial graph was a graph with only one node. It was a concept in graph theory. If graph G was a (1,0) graph, it was called a trivial graph, or a graph composed of an isolated point was called a trivial graph.
###The difference between ordinary graph and directed graph
- ** The existence of edges **: The characteristic of a trivial graph is that the set of edges is empty, that is, it does not contain any directed edges.
- ** Directional **: An important feature of a directed graph is that the edges have a clear direction. Since the ordinary graph only has one apex, there is no edge, so there is no direction.
Ordinary graphs were a special class of graphs. Although they were not common in graph theory, their definition and properties were helpful in understanding more complex graph structures.
The Extraordinary Ordinary Life novel is equally exciting. Everyone is welcome to click and read it!
It's neither an Eulerian graph nor a hamilton graphThe key to an Eulerian graph was to traverse all the edges without repeating them (an undirected graph with an Eulerian circuit was called an Eulerian graph, and a graph with an Eulerian path but no Eulerian circuit was called a semi-Eulerian graph). For an undirected graph, an Eulerian graph must be connected and have no odd degree vertexes, and a semi-Eulerian graph must be connected and have two odd degree vertexes (one of these two vertexes is the starting point and the other is the ending point). For a digraph, the in-degree and out-degree of each point must be equal to be an Eulerian graph. The Eulerian path of a digraph is the starting point degree-1, the ending point degree is 1, and the rest of the points are 0.
The key to a hamilton graph was to traverse all the vertexes without repeating them.
If a graph does not meet the criteria of the Eulerian graph, that is, the undirected graph is not connected or has an odd number of degrees,(For a directed graph, the corresponding conditions for in-degree and out-degree are not satisfied), and the requirements for a hamiltonian graph are not satisfied (There are many ways to determine a hamiltonian graph, such as satisfying certain dissimilarity conditions, but there is no simple and unified determination based on the degree of the vertexes like the Eulerian graph. However, the whole graph must be able to traverse all the vertexes without repeating), then this graph is neither an Eulerian graph nor a hamiltonian graph. For example, a graph that is disconnected and has a chaotic structure and cannot traverse all the vertexes is neither an Eulerian graph nor a Hamilonian graph.
The Extraordinary Ordinary Life novel is equally exciting. Everyone is welcome to click and read it!
Velocity vs Time Graph Story: Analyze a Given GraphWhen the graph is a sloping straight line, like a positive slope, it indicates a constant acceleration. Say the slope is 2 m/s². This means the velocity of the object is increasing by 2 meters per second every second. If the initial velocity was 0, after 1 second it would be 2 m/s, after 2 seconds 4 m/s and so on. The steeper the slope, the greater the acceleration.
Ikcyrjuftrjiftetufejuctejrjuxrwj7crwji8f5e8ktce7jtcejucteurxjwujxrjucrjwucrw7ic4eic7i4eic743i8i5ci7ic43i3o38c5i3i8ic53ci483ic538oc538ic438oc74wick4wckurwckurwicurwkcurwcurwkcurwcuteicrueircueciruee