diff --git a/tests/Stdlib/Graph/GraphTest.php b/tests/Stdlib/Graph/GraphTest.php
index 5e33bf1e4..ba097279a 100755
--- a/tests/Stdlib/Graph/GraphTest.php
+++ b/tests/Stdlib/Graph/GraphTest.php
@@ -891,6 +891,9 @@ final class GraphTest extends \PHPUnit\Framework\TestCase
         $node4->setNodeRelative($node5);
 
         self::assertTrue($this->graph->isBipartite());
+
+        $node0->setNodeRelative($node1);
+        self::assertFalse($this->graph->isBipartite());
     }
 
     /**