Shelby's Iron Brigade Brigade. The 3rd Brigade Combat Team, 1st Infantry Division was known as the Iron Brigade from its formation in 1917 through World War I, World War II and Vietnam, until some time in the early 2000s when, for reasons that are still unclear, the name was changed to Duke Brigade. The unit crest was an Iron Cross in a triangle, it appears that that was also changed. The 3rd Brigade of the 4th Infantry Division is also known as the Iron Brigade. Its unit crest is similar to the medals issued to veterans of the both Western and the Eastern
Triangle-free graph is triangle-free or not. When the graph does contain a triangle, algorithms are often required to output three vertices which form a triangle in the graph. It is possible to test whether a graph with "m" edges is triangle-free in time O("m"). Another approach is to find the trace of "A", where "A" is the adjacency matrix of the graph. The trace is zero if and only if the graph is triangle-free. For dense graphs, it is more efficient to use this simple algorithm which relies on matrix multiplication, since it gets the time complexity down to O("n"), where "n"