sink vertex
graph vertex with no outward-directed edges, making it the end of each of its incoming edges
Press Enter · cited answer in seconds
0 sources
sink vertex
Summary
Key Facts
- sink vertex is a type of node[1].
- sink vertex is part of directed graph[2].
- sink vertex is the opposite of source vertex[3].
- sink vertex's facet of is recorded as outdegree[4].
- sink vertex's different from is recorded as isolated vertex[5].
- sink vertex's different from is recorded as head[6].
- sink vertex's different from is recorded as sink[7].
- sink vertex's studied by is recorded as graph theory[8].
- sink vertex's maintained by WikiProject is recorded as WikiProject Mathematics[9].
Body
Definition and Type
sink vertex is a type of node[1]. It is the opposite of source vertex[3].
Use and Application
sink vertex is part of directed graph[2].