[Solved]: What does a wedge in a graph look like?

Problem Detail: 

I am reading Decompositions of Triangle-Dense Graphs by Gupta et al.

On page 2, in Definition 1 what is a wedge in a graph?

I know what triangle is but I don't know what wedge is and google isn't helping!

Asked By : Pratik Deoghare

Answered By : A.Schulz

They say it in the paper.

Let a wedge be a two-hop path in an undirected graph.

So it is a path with 2 edges, like 2/3 of a triangle.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/21469