Math 123 Homework 7 Problems 1. For the following graphs, use Kruskal's Algorithm to nd minimum cost spanning trees. 2. Encode the message \" The Mongoose Calls at Midnight\" using the follow- ing encryption methods. (a A shift cipher with a, shift of 5. (b) A transcription cipher using four columns (4:: a transcription cipher with the codeword COD. l (d) The following substitution cipher: A B C D E F G H I J K L M F 7 U K L N 1 I 8 D 3 S B N o P Q R S T U V w X Y Z U Q R T Y 4 / - G V X + 0