Also if Thanos had paid more attention in Graph theory class, he might have been able to do a better job of minimizing grief than just randomly killing half the vertices. He probably could have found sub graphs that were not very connected to other parts and eliminated them completely.